|
|
1.
基于像素链的直线绘制算法
朱晓林 蔡勇 张建生
计算机应用
2011, 31 (04):
1057-1061.
DOI: 10.3724/SP.J.1087.2011.01057
针对直线生成算法在直线斜率大于0.5时的低效率问题，提出一种基于像素链的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成，提出并利用逆向生成直线的类Bresenham算法，将斜率在0.5~1的直线绘制转换为斜率在0~0.5的直线绘制，一次判断生成一条像素链。仿真实验表明，基于像素链的算法生成的直线与Bresenham算法生成直线一致，且计算量显著减少。该算法只有加法和乘法两种整数运算，适合硬件实现，其绘制速度是Bresenham算法的4倍。
相关文章 |
多维度评价
|
|
